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PSEUDO-NOISE ENCODED DIGITAL DATA CLOCK RECOVERY 



RELATED APPLICATION 
This application claims the benefit of Provisional Application, U.S. Serial No. 
5 60/135,571, filed on May 24, 1999, entitled "PSEUDO-NOISE ENCODED DIGITAL 
DATA CLOCK RECOVERY", by David Ballinger. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention . 

This invention relates in general to a communication system, and more 
10 particularly to a pseudo-noise encoded digital data clock recovery circuit at a receiver of a 
communication system. 



2. Description of Related Art 

In communication systems, signals or data are modulated at a transmission end 
15 before they are transmitted to a transmission media. At a receiving end, the signals are 
recovered/demodulated/acquired. Due to the noise and other defects in the transmission 
media, the received signals often carry errors, such as noise signals, phase shifts, etc. To 
overcome these problems, communication systems often use an error correcting 
technique in a recovery circuit at the receiving end to reliably recover the original signals 
20 or data. One technique is to use a pseudo-noise encoded digital data clock recovery 
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circuit by correlating a pseudo-noise sequence which is used to encode/modulate the 
original signals or data at the transmission end with the received signals. More 
specifically, a serial stream of digital signals or data is modulated by a pseudo-noise 
sequence known to both a transmitter and a receiver of a communication system. The 
5 pseudo-noise sequence is a finite length pseudo-random sequence of bits (e.g., 

101 1001 1 1 101000). In this type of modulation, "1 " bits in the original data stream are 
replaced by the true pseudo-noise sequence (e.g., 101 1001 1 1 101000) and "0" bits are 
replaced by the complement of the true pseudo-noise sequence (e.g. 01001 10000101 1 1), 
respectively. Thus, the bit rate of the modulated data stream is M times the bit rate of the 
10 original data stream where M is the number of bits in the pseudo-noise sequence, e.g. M 
is fifteen (15). 

Traditionally, the individual bits in a pseudo-noise sequence are often referred to 
as "chips". Henceforth, the bits in the original data stream is hereinafter referred to as 
"bits", and the pseudo-noise bits in the modulated data stream is hereinafter referred to as 
15 "chips". 

In the existing communication systems, an additional modulation step is usually 
used, whereby an analog carrier signal is modulated by the pseudo-noise modulated data 
stream for effective transmission over a physical medium (e.g., PSK, FM). In some 
systems, a received signal is first demodulated to recover the pseudo-noise modulated 
20 chip stream generated by at the transmitter, while other systems recover an original bit 
stream directly from the received analog signal in one demodulation step. 
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Typically, the receiver can recover the original bit stream by looking for matches 
of the pseudo-noise sequence or its complement, within the incoming chip stream. 
However, if the transmission media is noisy resulting in frequent chip errors, a more 
sophisticated method is needed to recover the data. The greater the chip error rate, the 
more difficult it is to recognize the pseudo-noise sequence or its complement hi a 
received chip stream. A bit period is defined as the time interval spanned by one bit 
before pseudo-noise modulation and by the M chips of the true or complement pseudo- 
noise sequence after modulation. If an alignment of the original bit period within the 
chip stream is known, then the data can be recovered by comparing the chips in the 
pseudo-noise sequence with their counterparts in the incoming chip stream and counting 
up the matches. If the number of matches is close to the number of chips in the pseudo- 
noise sequence, then the original bit is most likely a One (1 bit). Otherwise, if the 
number of matches is close to zero, then the original bit is most likely a Zero (0 bit). If 
the number of matches falls somewhere near the middle of the range, i.e. falls somewhere 
near the middle between zero and the number of chips in the pseudo-noise sequence, then 
most likely the presumed alignment of the original bit period is not correct. In fact, the 
alignment of the bit period within the received chip stream must be precisely identified 
before the original data can be reliably recovered. 

In the existing commimication systems, a correct bit period is typically identified 
by correlating the chip stream with the pseudo-noise sequence. Specifically, a chip 
stream is shifted through a correlator circuit that, at each shift increment, attempts to 
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match the sequence of chips in the correlator with the pseudo-noise sequence and outputs 
the number of matching chips. Once a pseudo-noise sequence alignment is found, then 
the correlator can be used to recover the original data stream. Typically, if the pseudo- 
noise sequence is chosen carefully, even with a high chip error rate, the correlator will 

5 produce a value near one of the extremes of its range, i.e. zero to M, if a bit period of the 
chip stream is perfectly aligned with the correlator's reference pseudo-noise sequence and 
a value near the middle of its range otherwise. 

In the existing communication systems, an upper and a lower threshold is applied 
to a correlator output. As a result, a thresholded correlator output is generated. The 

10 thresholded correlator output indicates whether the correlator has exceeded either the 
upper or lower threshold. In other words, the thresholded correlator output indicates 
whether the correlator output is near one of the extremes and not in the middle. One 
would expect to see a spike (binary one) on a correlator output every time a true or its 
complement pseudo-noise sequence in the incoming chip stream comes into alignment 

15 with the correlator's reference pseudo-noise sequence. A binary signal, called a "bit 
clock" or "detection signal", is derived from the thresholded correlator output. The bit 
clock or detection signal is a periodic signal which indicates when the output of the 
correlator should be looked at to determine the original bit stream, i.e., when the bit 
period of the incoming chip stream is presumed to be aligned with the reference pseudo- 

20 noise sequence in the correlator. 
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The simplest derivation of the bit clock is to use a thresholded correlator output. 
If the chip error rate is low enough, then this scheme is sufficient to produce a reliable, 
periodic bit clock with no misaligned or dropped cycles. Ideally, the correlator output 
does not produce spurious spikes in between bit period boundaries or drops spikes at bit 
period boundaries. Alternatively, a clock divider, which is resynchronized to spikes of 
the correlator output when those spikes are deemed to mark true bit boundaries, could 
generate a bit clock. For example, a bit clock could be generated with a fairly high 
degree of confidence if the bit clock is resynchronized only after observing some number 
N consecutive spikes of the same periodicity as the bit rate on the correlator output. 

Typically, clocks used at the transmitter and receiver of a communication system 
are not synchronized because their oscillators are independent. Therefore, the derived bit 
clock at the receiver often drifts out of phase with respect to a bit period in the 
transmitted signal unless its synchronization is maintained. The problem of identifying 
the correct bit period alignment covers not only an initial identification of this alignment 
("acquisition") but also the maintaining of the correct alignment over time ("tracking"). 
In the existing systems, a correlator output is used to periodically adjust the phase of the 
bit clock in the same way that the correlator output is used to initially synchronize the bit 
clock. 

Also, in some existing systems, the received chip stream is oversampled by a rate 
that is the chip rate multiplied by a whole number. The resulting stream is correlated 
with the pseudo-noise sequence in much the same way as before, except instead of 
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comparing every element in the correlator shift register with the pseudo-noise sequence, 
every Kth element is compared with the pseudo-noise sequence, where K is the number 
of samples per chip. 

Oversampling techniques have advantages for bit clock phase alignment. In a 
system using an oversampling technique, a thresholded correlator output would produce a 
series of K consecutive spikes once every bit period. In theory, the data clock recovery 
circuit could use the correlator output at any of the sample positions associated with this 
series. However, with errors in the received chip stream or with phase drift between the 
transmitter and receiver clocks, the optimal sample position for data recovery is typically 
the one that occurs in the center of the intervals where this series of spikes is expected on 
the correlator output. 

In receivers where there is one sample per chip, and there is phase drift between 
the transmitter and the receiver, bit clock tracking is problematic. When the optimal 
sample position of the correlator output drifts from one position to an adjacent position, 
the phase of the generated bit clock follows the drift with a small time lag since it takes at 
least one bit period for the bit clock to synchronize. With multiple samples per chip, the 
problem is solved. The bit clock phase can be off by one sample position from the 
optimal sample position but does not compromise the recovery of the data. In receivers 
where there is only one sample per chip, if the bit clock is off by one sample position, 
then the recovered data would be erroneous. 
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In systems where there are multiple samples per chip, chips are generally 
recovered in a lower error rate when the chips are sampled nearer to the center of the chip 
period. This results in a more reliable correlator output. Therefore, if the received chip 
stream is sampled multiple times in each chip period, then the bit clock generator can 
5 choose the best sample position within the interval of expected spikes at the thresholded 
correlator output. 

However, in applications with particularly high chip error rates, e.g. 1 in 10 or 1 
in 5, the oversampling technique and other techniques described above are not 
sufficiently robust to align the bit clock with a high degree of confidence. With such 

10 error rates, the correlator fi-equently generates false spikes on its threshold output when a 
pseudo-noise sequence is not aligned with the bit period of the incoming chip stream and, 
conversely, the correlator does not generate correct spikes even when a pseudo-noise 
sequence is aligned with the bit period of the incoming chip stream. 

It can be seen then that there is a need for a pseudo-noise encoded digital data 

15 clock recovery circuit that reliably synchronizes a bit clock, identifies a correct bit 
alignment, and tracks the correct bit alignment over time. 

It can also be seen that there is a need for a pseudo-noise encoded digital data 
clock recovery circuit that recovers an original bit stream jfrom a digital chip stream in a 
noisy transmission media with high error rates. 

20 It is with respect to these and other considerations that the present invention has 

been made. 
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SUMMARY OF THE INVENTION 
To overcome the limitations in the prior art described above, and to overcome 
other limitations that will become apparent upon reading and understanding the present 
specification, the present invention discloses a pseudo-noise encoded digital data clock 
5 recovery circuit that recovers an original bit stream from a received chip stream. 

The present invention solves the above-described problems by providing a 
pseudo-noise encoded digital data clock recovery circuit that reliably synchronizes a bit 
clock, identifies a correct bit aUgnment, and tracks a correct bit alignment over time. 

In one embodiment in accordance with the principles of the present invention, a 
10 method for recovering an original bit stream from a received chip stream in a 

communication system includes the steps of maintaining a history of correlation of the 
received digital chip stream with a pseudo-noise sequence over more than two bit 
periods; and synchronizing a bit clock by using the history of correlation. 

Still in one embodiment, the step of maintaining the history of correlation 
15 includes histogramming a correlator output over all possible sample positions for the bit 
clock. In another embodiment, the step of maintaining the history of correlation includes 
histogramming a correlator output over a finite window of sample positions for the bit 
clock. 

Further in one embodiment, the step of maintaining the history of correlation 
20 includes histogramming a correlator output for a finite number of bit periods and 

restarting histogramming after the finite number of bit periods. In another embodiment, 
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the step of maintaining the history of correlation includes histogramming continuously by 
digitally low pass filtering a correlator output. 

In one embodiment, the method ftirther includes the steps of providing a 
threshold, comparing the correlator output to the threshold, and generating a thresholded 
correlator output. The step of maintaining the history of correlation includes 
histogramming the thresholded correlator output with a corresponding counter at the all 
possible sampling positions. In another embodiment, the step of maintaining the history 
of correlation includes histogramming the correlator output directly with a plurality of 
accumulators. 

Yet in one embodiment, the step of synchronizing the bit clock is based on the 
histogram of the counters or accumulators that exceed a preset threshold. In another 
embodiment, the step of synchronizing the bit clock is based on a calculated average 
sample position for the bit clock. 

The present invention also provides a pseudo-noise encoded digital data clock 
recovery circuit for recovering an original bit stream from a received chip stream. In one 
embodiment, the circuit includes: a correlator for correlating a pseudo-noise sequence 
with the received chip stream and generating a correlator output, the pseudo-noise 
sequence modulating the original bit stream; a phase controller, coupled to the correlator, 
being configured and arranged to histogram the correlator output of the correlator over 
the plurality of bit periods; and a bit clock generator, coupled to the phase controller, for 
generating a bit clock which determines a samphng position of the received chip stream 
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to recover the original bit stream from the received chip stream, the bit clock generator 
using the histogram of the correlator output to select/adjust the sample position for the bit 
clock. 

These and various other advantages and features of novelty which characterize the 
invention are pointed out with particularity in the claims annexed hereto and form a part 
hereof However, for a better understanding of the invention, its advant^es, and the objects 
obtained by its use, reference should be made to the drawings which form a further part 
hereof, and to accompanying descriptive matter, in which there are illustrated and described 
specific examples of an apparatus in accordance with the invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Referring now to the drawings in which like reference numbers represent 
corresponding parts throughout: 

Fig. 1 illustrates a diagram of an exemplary communication system using a 
5 pseudo-noise encoded digital data clock recovery circuit in accordance with the principles 
of the present invention; 

Fig. 2 illustrates a diagram of an exemplary original bit stream (a) at a transmitter, 
a corresponding pseudo-noise sequence encoded chip stream (b) at a transmitter, and a 
corresponding correlator output (c), over six bit periods; 
10 Fig. 3 illustrates a detailed diagram of a first embodiment of a pseudo-noise 

encoded digital data clock recovery circuit in accordance with the principles of the 
present invention; 

Fig. 4 illustrates a detailed diagram of a second embodiment of the pseudo-noise 
encoded digital data clock recovery circuit m accordance with the principles of the 
15 present invention; 

Fig. 5 illustrates diagrams of an exemplary transmitted chip stream (a) at a 
transmitter, an exemplary error function (b), a corresponding received chip stream (c) at a 
receiver, a corresponding correlator output (d), a corresponding deviation of the correlator 
output (e), and a corresponding thresholded correlator output (f), over six bit periods; 
20 Fig. 6 illustrates a diagram of continuously histogramming the correlator output in 

one embodiment of the present invention; 
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Fig. 7 illustrates a detailed diagram of a third embodiment of the pseudo-noise 
encoded digital data clock recovery circuit in accordance with the principles of the 
present invention; and 

Fig. 8 illustrates an alternative hardware environment for the pseudo-noise 
encoded digital data clock recovery circuit in accordance with the principles of the 
present invention. 

Fig. 9 illustrates a general diagram of a pseudo-noise encoded digital data clock 
recovery circuit in accordance with the principles of the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 
In the following description of the exemplary embodiment, reference is made to 
the accompanying drawings which form a part hereof, and in which it is shown by way of 
illustration the specific embodiment in which the invention may be practiced. It is to be 
5 understood that other embodiments may be utilized as structural changes may be made 
without departing from the scope of the present invention. 

The present invention provides a pseudo-noise encoded digital data clock 
recovery circuit that recovers an original bit stream from a received chip stream. The 
pseudo-noise encoded digital data clock recovery circuit reliably synchronizes a bit clock, 
10 identifies a correct bit alignment, and tracks a correct bit alignment over time, for 
example, more than two bit periods, etc. 

Exemplary embodiments and/or implementations in accordance with the 
principles of the present invention are set forth below. The commonality of the different 
embodiments and/or implementations is that the clock recovery circuit uses a bit clock 
15 generator to generate a history of correlator outputs over a plurality of bit periods. The 
history of the correlator outputs over the plurality of bit periods is used by a phase 
controller to select the most likely "correct" phase for a bit clock. The bit clock is used to 
sample the received signals thereby recovering/acquiring the original data from the 
received signals. 

20 Fig. 1 illustrates a diagram of an exemplary communication system 100 using a 

pseudo-noise encoded digital data clock recovery circuit 180 in accordance with the 
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principles of the present invention. The communication system 100 includes a pseudo- 
noise encoder 120 which receives original data stream 1 10 (or referred to as an original 
bit stream). The data 1 10 is modulated by a pseudo-noise sequence 122 in the pseudo- 
noise encoder 120. In this type of modulation, ' 1 ' bits in the original bit stream are 
5 replaced by a selected pseudo-noise sequence 122, and '0' bits in the original bit stream 
are replaced by the complement of the selected pseudo-noise sequence 122. 

The communication system 100 may include a further modulation step where an 
analog carrier signal is modulated by the pseudo-noise modulated data stream or 
sequence for effective transmission over a physical medium (e.g., PSK, FM). The data is 
1 0 transferred via the transmitter 1 3 0 where it is transmitted via an antenna 1 40 or other 
suitable means. 

Transmitted signals 150 are received by a receive site antenna 160 or other 
suitable means. The signals 150 are captured by a receiver circuit 170. If there is an 
analog modulation step implemented in a transmitter 130, then a digital chip stream 194 

15 is recovered from the transmitted signals 1 50 by a demodulation step which may be 
implemented in the receiver circuit 170. Then, the pseudo-noise encoded digital data 
clock recovery circuit 180 decodes the modulated signal (referred to as a chip stream) to 
obtain the original bit stream 1 10 via an output signal 196. In some systems, the signals 
150 are first demodulated to recover the sanie chip stream generated by the pseudo-noise 

20 encoder 120 while in other systems, the original bit stream is recovered directly fi-om the 
received analog signals in one demodulation step. 
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The pseudo-noise encoded digital data clock recovery circuit 180 includes a 
correlation circuit 182 for determining the number of matches between the predetermined 
pseudo-noise (PN) signal 181 and the received signal. The predetermined PN signal 181 
is the same as the predetermined PN signal 122 at the transmitter end. An arithmetic 
5 circuit 1 84 may be used to count/accumulate the number of matches for a sample 
position. 

In Fig. 1, the clock recovery circuit 180 also includes a decision circuit 186 which 
determines whether the data stream 183 should be phase-shifted within a selected window 
of chips to align the data stream 1 83 with the predetermined pseudo-noise signal 1 8 1 . A 

10 reacquisition circuit 1 88 may be used to reacquire a prehminary bit clock signal, which 
includes resetting components, such as counters, and registers, etc. A location circuit 192 
may be used to select an accumulator/counter aligned with a current chip position in the 
PN correlated chip stream. The bit clock or detection signal 196 provides output signals 
of the circuit 1 80. The output signals are used as a bit clock which has the most 'correct' 

15 phase for resampling the PN correlated chip stream to recover the original bit stream. 

Fig. 2 illustrates diagrams 200 of an exemplary original bit stream 2(a) at a 
transmitter, a corresponding pseudo- noise sequence encoded chip stream 2(b) at a 
transmitter, and a corresponding correlator output 2(c), over six bit period. Diagram (a) 
shows an original bit stream of ones and zeros, e.g. an original bit stream of 1001 10. 

20 Diagram (b) shows a transmitted chip stream correlating to the ones and zeros of Diagram 
(a). In this type of modulation, "1" bits in the original bit stream are replaced by the true 
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pseudo-noise sequence, e.g. 101 1001 1 1 101000, and "0" bits in the original bit stream are 
replaced by its complement, e.g. 01001 10000101 11. Thus, the bit rate of the modulated 
data stream is M times the bit rate of the origmal bit stream where M is the number of bits 
in the pseudo-noise sequence, in this example, M is fifteen (15). The recovery circuit can 
5 recover the original bit stream by looking for matches with the pseudo-noise sequence, 
e.g. 101 1001 1 1 101000, and its complement 01001 10000101 11, within the incoming chip 
stream. However, if the communication channel is noisy, resulting in frequent chip 
errors, a more sophisticated method is needed to recover the data. Diagram (c) shows a 
correlator output. The correlator output indicates the degree of correlation between the 

10 received chip stream and the pseudo-noise sequence. 

Fig. 3 illustrates a detailed diagram of a first embodiment of a pseudo-noise 
encoded digital data clock recovery circuit 300 in accordance with the principles of the 
present invention. In this embodunent, the pseudo-noise encoded digital data clock 
recovery circuit 300 correlates the received chip stream with a reference pseudo-noise 

15 sequence to generate a correlator output 307. The correlator output 307 is then compared 
to an upper threshold 3 1 0 and a lower threshold 3 1 5, and the resulting signals from the 
upper and lower thresholds are ORed together at a OR gate 320. The OR gate 320 
generates a thresholded correlator output signal 321. 

A modulo- 15 counter 325 in a location circuit 327 is used to select an appropriate 

20 sample counter from fifteen counters 360, 361, 362, 374 to increment via a decoder 
330 and an associated AND gates 340, 341, 342, 354. The counters 360-374 in an 
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arithmetic circuit 329 are incremented by logically ANDing, at the AND gates 340-354, 
the signal from the OR gate 320 and the signal from the decoder 330 for all sample 
positions within a bit period for N consecutive bit periods. 

The counter, 360-374, for each sample position within a bit period is incremented 
5 when the correlator output 307 produces a spike at that sample position. A bit period 
counter 335 of a counter circuit 328 controls the end of the N bit periods. At that time, 
the values of the counters are compared with a predetermined threshold 339 by 
comparators 380, 381, 382, 394 in the arithmetic circuit 329. The resulting signals are 
sent to an encoder 396, a register 397, and a comparator 398. A bit clock or detector 

10 signal 399 is generated from a decision curcuit 326. Accordingly, at the end of N bit 

periods which is recorded by the bit period counter 335, if there is one counter, 360-374, 
whose value exceeds the threshold 339, when compared by the comparators 380-394, 
then the bit clock 399 is aligned to that counter's sample position via the encoder 396. On 
the other hand, if no counters, 360-374, exceed the threshold 339, then the alignment of 

15 the bit clock 399 is not adjusted. The values in the set of counters 340 through 374 taken 
together are henceforth referred to as a "histogram" as they represent the ciimulative 
number of thresholded correlator output spikes over multiple bit periods as a function of 
sample position within the bit period. The process of creating this histogram, i.e., 
incrementing the counters, is henceforth referred to as "histogramming the thresholded 

20 correlator output." 
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In systems with multiple samples per chip (referred to as "oversampled") which 
will be described in details in Fig. 4, the clock recovery circuit looks for a series of 
consecutive samples in one bit period to see whether the corresponding counter values 
exceed a threshold and decide whether the phase shift of the bit clock, is needed. If a 
5 counter exceeds the threshold outside the range of counters associated with the chip 
position of the current bit clock, the bit clock is re-aligned at a different sample position, 
for example, advancing one sample position or retarding one sample position. If no 
coimters exceed the threshold, the bit clock still remains at the same sample position. 

In systems with oversampled chip streams, the correlator output histogram can be 

10 efficiently realized by implementing counters (e.g. the counters 460 through 465) for only 
a subset of the total sample positions of a bit period. This subset consists of a cluster of 
consecutive samples spanning an interval, or "window", slightly larger than one chip 
period. The alignment of this window, relative to the correlator output, is initially set by 
a reacquisition circuit (e.g. a reacquisition circuit 451 as shovm in Fig. 4) based on a 

1 5 preliminary estimate of the most likely position of the corrector bit clock. Preferably, the 
alignment of this window is such that there is a margin of at least one sample position on 
either side of the chip period associated with the bit clock. Also, after N bit periods, the 
counters, such as the counters 360-374, and the registers, such as the register 397, are 
reset, and the histogram process starts again. 

20 Fig. 4 illustrates a detailed diagram of a second embodiment of the pseudo-noise 

encoded digital data clock recovery circuit 400 in accordance with the principles of the 
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present invention. As shown in Fig. 4, fewer counters are used in comparison to the 
counters used in the embodiment shown in Fig. 3. For illustrated purposes, six counters 
460-465 are used to histogram over a window of consecutive sample positions (e.g. 6 
samples) which spans a subset of the total sample positions within a bit period (e.g. 60 
5 sample positions). A window of consecutive sample positions is chosen to be larger than 
the bit period of one chip while a margin of one sample is at the either side of the chip 
period. A correlator output 407 from a correlator 405 in a correlation circuit 402 is 
compared to an upper threshold 410 and a lower threshold 415. The resulting signals are 
ORed together at a OR gate 420. 

10 A modulo-60 counter 425 in a location circuit 424 is used to select an appropriate 

sample counter from the six counters 460-465 to increment via a decoder 430 and an 
associated AND gates 440-445 in an arithmetic circuit 447. The counters 460-465 in the 
arithmetic circuit 447 are incremented by logically ANDing, at the AND gates 440-445, 
the signal from the OR gate 420 and the signal from the decoder 430 for all sample 

15 positions within a bit period for N consecutive bit periods. The counter, 460-445, for 
each sample position within a bit period is incremented when the correlator output 407 
produces a spike at that sample position. 

As shown in Fig. 4, a system may employ four samples per chip and implement a 
six-sample histogram window. In such a system, one would expect to see spikes at the 

20 correlator output 407 most often during the four consecutive sample positions when the 
bit period of the incoming chip stream 401 is aligned with the reference pseudo-noise 
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sequence 406 in the correlator 405. During the initial acquisition of the bit clock from the 
received chip stream 401, the histogram window can be initially placed so as to bracket 
the four sample positions where 'true' correlator output spikes are expected. The 
correlator output spikes represent the alignment of the bit period in the received chip 
5 stream 401 with the reference pseudo-noise sequence 406. This initial placement of the 
window may be based on some quick means of guessing where the true correlator output 
spikes are expected. Using this example, one way of initially placing the window would 
be to center the window around the first three or four consecutive correlator output spikes 
observed at the correlator output 407. After this initial placement, the correlator output 
10 407 is histogrammed for N bit periods for those sample positions that fall within the 
window. 

Accordingly, at the end of the N bit periods which is controlled by a bit period 
counter 435 in a counter circuit 434, a bit clock 499 is centered within the sample 
positions whose histogram counters 460-465 exceed a threshold 449 as depicted in the 

15 arithmetic circuit 447. If the ahgnment of the resulting bit clock is not centered within 
the window, then the window is shifted via sending an adjust-forward signal, ADJ_FWD 
490, or an adjust-backward signal, ADJ_BCK 492, from a decision circuit 448 to the 
counter 425. Two AND gates 494, 496 are used to make sure that the window shift 
occurs at the end of the histogram pass. The counter 425 outputs a signal which adjusts 

20 the sample histogram window. This window shift requires a means of determining 
whether the initial or the prior window placement is incorrect, and that the acquisition 



O 0 Level One Communications, Inc. 

M&G30019.100USU1 
Patent Application 



step should be repeated. One of the means of doing so is to declare the initial window 
placement invalid if a certain number of consecutive histogram passes (each spanning N 
bit periods) are performed but the histogram counters 460-465 do not exceed the required 
threshold. At this point, a set/reset device 498 in the reacquisition circuit 451 is used. 
The inverted signals from the comparators 480-485 are sent to an AND gate 450 along 
with the proper sequence of signals through additional reacquisition devices 452, 454, 
456, 458 in the reacquisition circuit 451 . It is appreciated that other means of placing and 
shifting the window can be used within the scope of the present invention. 

Fig. 5 illustrates diagrams of an exemplary transmitted chip stream (a) at a 
transmitter, an exemplary error function (b), and a corresponding received chip stream (c) 
at a receiver, over six bit periods. As shown, the transmitted chip stream (a) is different 
from the received chip stream (c) because the communication channel or transmission 
media is noisy resulting in frequent chip errors (e.g. the chip error rate is 0.2). An 
exemplary error function ChpErr (b) indicates where chips in the received chip stream are 
inverted due to the noise. The greater the chip error rate, the more difficult it is to 
recognize the pseudo-noise sequence or its complement in the received chip stream 
(rxChip) (c). 

The corresponding correlator output (d) can then be sent to the arithmetic circuit 
of the clock recovery circuit as described above. In one embodiment as previously 
described, counters are used to count the number of thresholded correlator output spikes. 
In another embodiment, the correlator output can be histogrammed directly by using 
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accumulators to integrate the correlator output directly in each sample position over 
multiple bit periods, instead of counters which increment in response to a spike at he 
thresholded correlator output. This may need more register bits to implement, but the 
result maintains a more accurate history of the correlator output. At each sample position 
5 (within the histogram window if using a subset of sampling positions in a bit period), a 
deviation value ACOR is added to the corresponding accumulator which represents the 
degree of correlation between the received chip stream and the pseudo-noise sequence or 
its complement. More specifically, ACOR is a measure of the deviation of the correlator 
output, COR, from the center of its range. For example, in a system with fifteen (15) 

10 chips per bit period, the correlator produces a value for COR that ranges from 0 to 1 5, 
reflecting the number of chips in the correlator's shift register that match the chips of the 
pseudo-noise sequence as shown in Diagram (d). In the system of using accumulators, 
the ACOR is the absolute value of 7.5 (1/2 of 15) minus COR rounded down to the 
nearest whole number as shown in Diagram (e). Diagram (f) shows a binary signal that 

15 results from applying the upper and lower thresholds to COR. This signal, i.e. the 

thresholded correlator output, controls the incrementing of the histogram counters in the 
embodiments using counters. 

Fig. 6 illustrates an implementation of one of the histogram accumulators 
described above which integrates the correlator output continuously instead of over a 

20 finite number of bit periods. In order to do this without overflowing histogram 
accumulators 620, at each pass through a histogram window, the current pass of 
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correlator outputs 610 are added to the histogram at an adder 640, Therefore, the 
previous correlator outputs, which are already a part of the histogram, are weighted 650 
by a fractional value 630 whereby the fraction decreases geometrically in each 
subsequent bit period. An example of implementing this is to multiply each 
counter/accumulator 620 by a fixed fraction 630 in a bit period before the correlator 
outputs pass through the histogram window. It is appreciated that a person skilled in the 
art of digital signal processing would know that this is equivalent to applying a first-order 
low pass filter (LPF) to the correlator output. For example, if the fraction used is seven- 
eighths (7/8), then a preferred implementation is to subtract from each histogram 
accumulator a right shifted version of itself, i.e. a right shifted by 3, before adding the 
next correlator output. 

It is appreciated that other suitable implementations for histogramming 
accumulators can be used without departing from the scope of the present invention. For 
example, in another implementation, it is sufficient to right shift the histogram 
accumulators one bit, i.e. multiplying by !/2, once every few bit periods. In this case, the 
threshold against which the histogram accumulators are compared would have to be 
adjusted depending on the number of bit periods since the last right shift. 

Fig. 7 illustrates a detailed diagram of a third embodiment of the pseudo-noise 
encoded digital data clock recovery circuit 700 in accordance with the principles of the 
present invention. The example shown implements four (4) samples per chip and a 
histogram window size of seven (7) samples. In systems with multiple samples per chip. 
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the phase of a bit clock can be more accurately tracked by calculating the average sample 
position after each pass through a histogram window. The average sample position is the 
sum of the histogram accumulator values weighted by their associated sample positions 
divided by the sum of the histogram accumulator values weighted by one, 

5 To implement this in a system with fifteen (15) chips per bit, the correlator 

produces a value COR that ranges jfrom 0 to 15, reflecting the number of chips in the 
correlator's shift register that match the chips with the pseudo-noise sequence. 

As shown in Fig. 1, a ACOR 71 0 in a correlation circuit 703 is the absolute value 
708 of 7.5 (1/2 of 15) 704 minus a COR 702 rounded down to the nearest whole number 

10 706. The ACOR 710 then passes through the seven low pass filter (LPF) 
counter/accumulator 720-732 as shown in Fig. 6. 

Each sample position within a histogram window is assigned a number which 
denotes its position in the window. For example, in a histogram window of seven sample 
positions 740-752 as shown, the successive sample positions can be numbered as -3, -2, 

15 -1, 0, 1, 2, and 3. At the end of each pass through the histogram window, two sums are 
calculated in a arithmetic circuit 719. The first sum 762 is the value 740 from the first 
histogram accumulator 720 times -3, plus the value 742 in the second histogram 
accumulator 722 times -2, plus the value 744 from the third histogram accumulator 724 
times -1, plus the value 746 from the fourth histogram accumulator 726 times 0, plus the 

20 value 748 from the fifth histogram accumulator 728 times 1, plus the value 750 from the 
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sixth histogram accumulator 730 times 2, and plus the value 752 from the seventh 
histogram accumulator 732 times 3. 

The second sum 760 is the sum of the values from all seven accumulators 720- 
732. The average or optimal sample position where the correlator output is used to 
recover the original bit stream is indicated by the result of dividing the first sum 762 by 
the second sum 760. If the result is between -0.5 and +0.5, then the phase of a bit clock 
799 remains the same, for example, at the center of the histogram window. If the result is 
between 0.5 and 1.5, then the phase of the bit clock and the histogram window is retarded 
by one sample position by asserting a signal ADJ CLK from a decision circuit 777 to a 
counter 788 in a location circuit 714. If the result is between -1.5 and -0.5, then the phase 
of the bit clock is advanced by one sample position by asserting a signal ADJ_FWD as 
well as a signal ADJ_CLK from the decision circuit 777 to the counter 788 in the location 
circuit 714. 

A decoder 715 in the location circuit 714 is used to enable the integration of the 
correlator output at each sample position. The decoder 71 5 is controlled by the output of 
the counter 788. If the accumulators 720 through 732 fail to register sufficient counts to 
indicate alignment of the correct bit clock with the histogram window, a reacquisition can 
be performed by a reacquisition circuit 791 by reacquisition circuitry components 790- 
798, similar to the reacquisition circuit components 452-458 shown in Fig. 4. 

It is appreciated that the technique of aligning a bit clock over a plurality of bit 
periods can be varied within the scope of the present invention. For example, it may not 
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maintain a set of histogram accumulators for a histogram window. A result for the 
correct sample position can be produced by maintaining registers for the position 
weighted and non-weighted sums and updating the two registers with each pass through 
the histogram window. At each sample position within the window, the correlator output 
5 is added directly to the non-weighted sum and multiplied by its sample position before 
adding to the weighted sum. These two sums can be maintained continuously by 
multiplying by a fraction before each pass in the same fashion as histogram accumulators 
as described above. 

Fig. 8 illustrates an alternative hardware environment 800 for a pseudo-noise 

10 encoded digital data clock recovery circuit 830 in accordance with the principles of the 
present invention. Such hardware environment may include a processor 810, a data 
storage device 820, a memory (RAM) 840, and an input device 850. The clock recovery 
circuit 830 may operate under the control of an operating system which executes one or 
more computer programs. The operating system and the computer programs may be 

15 tangibly embodied in a computer-readable medium or carrier, e.g. one or more of the 
fixed or removable data storage devices 820, or other suitable data storage or data 
communication devices. Both operating system and the computer programs may be 
loaded from the data storage devices 820 into the memory 840 for execution by the 
processor 810. Those skilled in the art would recognize that the memory 840 is optional 

20 or may be a memory device embedded or otherwise coupled to the pseudo-noise encoded 
digital data recovery circuit 830. Further, both the operating system and the computer 
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programs may comprise instructions which, when read and executed by the processor 
810, cause the clock recovery circuit 830 to perform the steps necessary to execute the 
steps or circuit components of the present invention. An mput signal 801 is mput into the 
clock recovery circuit 830, and an output signal 860 is output from the clock recovery 
circuit 830. 

Although an exemplary system configuration is illustrated in Fig. 8, those skilled 
in the art would recognize that any number of different system configurations performing 
similar functions may be used in accordance with the present invention. 

Fig. 9 illustrates a general diagram of a pseudo-noise encoded digital data clock 
recovery circuit 900 in accordance with the principles of the present invention. The 
recovery circuit 900 includes a correlator 902 for correlating a pseudo-noise sequence 
904, which modulates an original bit stream, with a received chip stream 906. A bit clock 
phase controller 912 is coupled to the correlator 902. a bit clock generator 908 receives 
the output of the bit clock phase controller 912 and generates a bit clock 910 which 
determines a sampling position of the received chip stream 906 to recover the original bit 
stream from the received chip stream 906. The bit clock phase controller 912 is coupled 
to the output of the bit clock generator 908 and feeds a control signal back to the bit clock 
generator 908. The bit clock phase controller 912 maintains alignment between the 
received chip stream 906 and the pseudo-noise sequence 904 over a plurality of bit 
periods of the received chip stream 906 by adjusting the sample position of the bit clock 
910. 
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The correlator 902 may include the correlation circuit as described above in Figs. 
1, 3, 4, and 7. Also, the bit clock phase controller 912 may include the arithmetic circuit, 
the decision circuit, and the counter circuit as described above. Further, the bit clock 
generator 908 may include the location circuit as described above. It is appreciated that 
5 the layout of the circuits can be varied within the scope of the invention. 

The foregoing description of the exemplary embodiment of the invention has been 
presented for the purposes of illustration and description. It is not intended to be 
exhaustive or to limit the invention to the precise form disclosed. Many modifications 
and variations are possible in light of the above teaching. It is intended that the scope of 
10 the invention be limited not with this detailed description, but rather by the claims 
appended hereto. 
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Claims 

What is claimed is: 

1 . A method for recovering an original bit stream from a received chip stream in a 
communication system, comprising the steps of: 

maintaining a history of correlation of the received digital chip stream with a 
pseudo-noise sequence over more than two bit periods; and 

synchronizing a bit clock by using the history of correlation. 

2. The method of claim 1 , wherein the step of maintaining the history of correlation 
includes histogramming a correlator output over all possible sample positions for the bit 
clock. 

3 . The method of claim 1 , wherein the step of maintaining the history of correlation 
includes histogramming a correlator output over a finite window of sample positions for 
the bit clock. 

4. The method of claim 1 , wherein the step of maintaining the history of correlation 
includes histogramming a correlator output for a finite number of bit periods and 
restarting histogramming after the finite number of bit periods. 
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5. The method of claim 1 , wherein the step of maintaining the history of correlation 
includes histogramming continuously by digitally low pass filtering a correlator output. 

6. The method of claim 1, further comprising the step of providing a threshold, 
comparing the correlator output to the threshold, and generating a thresholded correlator 
output, wherein the step of maintaining the history of correlation includes histogramming 
the thresholded correlator output with a corresponding counter. 

7. The method of claim 1 , wherein the step of maintaining the history of correlation 
includes histogramming the correlator output directly with a plurality of accumulators. 

8. The method of claim 6, wherein the step of synchronizing the bit clock is based 
on the histogram of the counters that exceed a preset threshold. 

9. The method of claim 1, wherein the step of synchronizing the bit clock is based 
on the histogram of the accumulators that exceed a preset threshold. 

1 0. The method of claim 1 , wherein the step of synchronizing the bit clock is based 
on a calculated average sample position for the bit clock. 
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1 1 . The method of claim 2, wherein the step of maintaining the history of correlation 
includes histogramming a correlator output for a finite number of bit periods and 
restarting histogramming after the finite number of bit periods. 

5 12. The method of claim 2, wherein the step of maintaining the history of correlation 
includes histogramming continuously by digitally low pass filtering a correlator output. 

1 3 . The method of claim 3 , wherein the step of maintaining the history of correlation 
includes histogramming a correlator output for a finite number of bit periods and 

1 0 restarting histogramming after the finite number of bit periods. 

14. The method of claim 3, wherein the step of maintaining the history of correlation 
includes histogramming continuously by digitally low pass filtering a correlator output. 

15 15. The method of claim 6, wherein the step of maintaining the history of correlation 
includes histogramming a correlator output for a finite number of bit periods and 
restarting histogramming after the finite number of bit periods. 

1 6. The method of claim 6, wherein the step of maintaining the history of correlation 
20 includes histogramming continuously by digitally low pass filtering a correlator output. 
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1 7. The method of claim 7, wherein the step of maintaining the history of correlation 
includes histogramming a correlator output for a finite number of bit periods and 
restarting histogramming after the finite number of bit periods. 

18. The method of claim 7, wherein the step of maintaining the history of correlation 
includes histogramming continuously by digitally low pass filtering a correlator output. 

1 9 . The method of claim 8, wherein the step of maintaining the history of correlation 
includes histogramming a correlator output for a finite number of bit periods and 
restarting histogramming after the finite number of bit periods. 

20. The method of claim 8, wherein the step of maintaining the history of correlation 
includes histogramming continuously by digitally low pass fiftering a correlator output. 

2 1 . The method of claim 9, wherein the step of maintaining the history of correlation 
includes histogramming a correlator output for a finite number of bit periods and 
restarting histogramming after the finite number of bit periods. 

22 . The method of claim 9, wherein the step of maintaining the history of correlation 
includes histogramming continuously by digitally low pass filtering a correlator output. 
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23. The method of claim 10, wherein the step of maintaining the history of correlation 
includes histogramming a conelator output for a finite number of bit periods and 
restarting histogramming after the finite number of bit periods. 

5 24. The method of claim 1 0, wherein the step of maintaining the history of correlation 
includes histogramming continuously by digitally low pass filtering a correlator output. 

25. The method of claim 2, fiirther comprising the step of providing a threshold, 
comparing the correlator output to the threshold, and generating a thresholded correlator 

10 output, wherein the step of maintaining the history of correlation includes histogramming 
the thresholded correlator output with a corresponding counter. 

26. The method of claim 2, wherein the step of maintaining the history of correlation 
includes histogramming the correlator output directly with a plurality of accumulators. 

15 

27. The method of claim 3, further comprising the step of providing a threshold, 
comparing the correlator output to the threshold, and generating a thresholded correlator 
output, wherein the step of maintaining the history of correlation includes histogranmiing 
the thresholded correlator output with a corresponding counter. 
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28. The method of claim 3, wherein the step of maintaining the history of correlation 
includes histogramming the correlator output directly with a plurality of accumulators. 

29. The method of claim 8, further comprising the step of providing a threshold, 

5 comparing the correlator output to the threshold, and generating a thresholded correlator 
output, wherein the step of maintaining the history of correlation includes histogramming 
the thresholded correlator output with a corresponding counter. 

30. The method of claim 8, wherein the step of maintaining the history of correlation 
10 includes histogramming the correlator output directly with a plurality of accumulators. 

3 1 . The method of claim 9, further comprising the step of providing a threshold, 
comparing the correlator output to the threshold, and generating a thresholded correlator 
output, wherein the step of maintaining the history of correlation includes histogramming 

15 the thresholded correlator output with a corresponding counter. 

32. The method of claim 9, wherein the step of maintaining the history of correlation 
includes histogramming the correlator output directly with a plurality of accumulators. 

20 33. The method of claim 10, further comprising the step of providing a threshold, 
comparing the correlator output to the threshold, and generating a thresholded correlator 
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output, wherein the step of maintaining the history of correlation includes histogramming 
the thresholded correlator output with a corresponding counter. 

34. The method of claim 10, wherein the step of maintaining the history of correlation 
5 includes histogramming the correlator output directly with a plurality of accumulators. 

35. The method of claim 2, wherein the step of synchronizing the bit clock is based 
on the histogram of a plurality of counters that exceed a preset threshold. 

10 36. The method of claim % wherein the step of synchronizing the bit clock is based 
on the histogram of a plurality of accumulators that exceed a preset threshold. 

37. The method of claim 2, wherein the step of synchronizing the bit clock is based 
on a calculated average sample position for the bit clock. 

15 

38. The method of claim 3, wherein the step of synchronizing the bit clock is based 
on the histogram of a plurality of counters that exceed a preset threshold. 

39. The method of claim 3, wherein the step of synchronizing the bit clock is based 
20 on the histogram of a plurality of accumxalators that exceed a preset threshold. 
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40. The method of claim 3, wherein the step of synchronizing the bit clock is based 
on a calculated average sample position for the bit clock. 



41 . A pseudo-noise encoded digital data clock recovery circuit for recovering an 
5 original bit stream from a received chip stream, comprising: 

a correlator for correlating a pseudo-noise sequence with the received chip stream 
and generating a correlator output, the pseudo-noise sequence modulating the original bit 
stream; 

a phase controller, coupled to the correlator, being configured and arranged to 
10 histogram the correlator output of the correlator over the plurality of bit periods; and 

a bit clock generator, coupled to the phase controller, for generating a bit clock 
which determines a sampling position of the received chip stream to recover the original 
bit stream from the received chip stream, the bit clock generator using the histogram of 
the correlator output to select/adjust the sample position for the bit clock. 

15 

42. The circuit of claim 41, wherein the phase controller includes a plxirality of 
counters to histogram the correlator output over all sample positions in a bit period for the 
plurality of consecutive bit periods, each of the counters corresponding to each of the 
sample positions within the bit period. 

20 

43. The circuit of claim 42, wherein each of the counters is incremented when a 
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corresponding thresholded correlator output generates a spike at the corresponding 
sample position. 

44. The circuit of claim 43, wherein the bit clock generator adjusts the sample 
5 position of the bit clock to a position where the corresponding counter exceeds a 

threshold. 

45. The circuit of claim 44, wherein the bit clock generator retains the same sample 
position of the bit clock where no counters exceed the threshold. 

10 

46. The circuit of claim 41, wherein the phase controller includes a plurality of 
counters to histogram the correlator output over a finite window of sample positions for 
the bit clock. 

15 47. The circuit of claim 41, wherein the phase controller histograms the correlator 
output for a finite number of bit periods and restarts histogramming after the finite 
number of bit periods. 

48. The circuit of claim 41, wherein the phase controller histograms continuously by 
20 digitally low pass filtering the correlator output. 
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49. The circuit of claim 41, further comprising a comparator which compares the 
correlator output to a threshold and generates a thresholded correlator output, wherein the 
phase controller histograms the thresholded correlator output with a plurality of counters. 

50. The circuit of claim 41, wherein the phase controller includes a plurality of 
accumulators to histogram the correlator output directly. 

5 1 . The circuit of claim 49, wherein the bit clock is based on the histogram of the 
counters that exceed a preset threshold. 

52. The circxait of claim 50, wherein the bit clock is based on the histogram of the 
accumulators that exceed a preset threshold. 

53. The circuit of claim 41, wherein the bit clock is based on a calculated average 
sample position for the bit clock. 

54. A communication system, comprising: 

a transmitter, the transmitter modulating an original bit stream into a transmitted 
chip stream by a pseudo-noise sequence, the transmitted chip stream being transmitted to 
a receiver via a transmission media; 

the transmission media; 
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the receiver receiving a received chip stream; and 

a clock recovery circuit being coupled to the receiver, the clock recovery circuit 
recovering the original bit stream from the received chip stream, comprising: 

a correlator for correlating a pseudo-noise sequence with the received chip 
5 stream and generating a correlator output, the pseudo-noise sequence modulating the 
original bit stream; 

a phase controller, coupled to the correlator, being configured and 
arranged to histogram the correlator output of the correlator over the plurality of bit 
periods; and 

10 a bit clock generator, coupled to the phase controller, for generating a bit 

clock which determines a sampling position of the received chip stream to recover the 
original bit stream from the received chip stream, the bit clock generator using the 
histogram of the correlator output to select/adjust the sample position for the bit clock. 



15 55. A computer program storage medium readable by a computing system and 
encoding a computer program of instructions for executing a computer process for 
recovering an original bit stream from a received chip stream, the computer process 
comprising: 

maintaining a history of correlation of the received digital chip stream with a 
20 pseudo-noise sequence over more than two bit periods; and 

synchronizing a bit clock by using the history of correlation. 
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56. A computer data signal embodied in a carrier wave readable by a computing 
system and encoding a computer program of instructions for executing a computer 
process for recovering an original bit stream from a received chip stream, the computer 
5 process comprising: 

maintaining a history of correlation of the received digital chip stream with a 
pseudo-noise sequence over more than two bit periods; and 

synchronizing a bit clock by using the history of correlation. 
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ABSTRACT 

A pseudo-noise (PN) encoded digital data clock recovery circuit for recovering an 
original bit stream from a received chip stream includes a correlator, a phase controller, 
and a bit clock generator. The correlator correlates a pseudo-noise sequence vv^ith the 
received chip stream and generating a correlator output. The pseudo-noise sequence 
modulates the original bit stream. The phase controller is configured and arranged to 
histogram the correlator output of the correlator over the plurality of bit periods. The bit 
clock generator generates a bit clock which determines a sampUng position of the 
received chip stream to recover the original bit stream from the received chip stream. 
The bit clock generator uses the histogram of the correlator output to select/adjust the 
sample position for the bit clock. Accordingly, the pseudo-noise encoded digital data 
clock recovery circuit reliably synchronizes the bit clock, identifies a correct bit 
alignment, and tracks a correct bit alignment over time, for example, more than two bit 
periods, etc. 
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any Spendment referred to above. 

I acfe|awledge the duty to disclose information which is material to the patentability of this appHcaticm in accordatice with 11tle 37, Code of 
Fed^fll Regulations, § 1.56 (attached hereto), 

l""s 

I heri^y claim foreign priority benefits under Title 35, United States Code. § 1 19/365 of any foreign applicaiion{s) for patent tJr inventor*s 
cert|#atd listed below and have also identified below any foreign application for patent or inventor's certificate having a filing date before 
that of the application on the basis of which priority is claimed: 

a. ^H^no such applications have been filed. 

b. Cljsuoh applications have been filed as follows: 







APfMCAIlONiS), IF ANY, CLAIMING f RIORrrV UNDER iS U&C: § 






APPLK:aTK)N NUMBER 


UATEOFRMNfr 
(day, inontfi. year) 


DA I E OF ISSUE 
(()Hy, mtmtht year) 










AlLfOR£ 


IGN APPLICA riON{8), IF ANY, Flt£» BEFORE TIIK PRIORH Y APPIJC 


AT10N(S) 


COtflVrRV 


APPLICATUW NUMBER 


DATE OF FILING 
((iay,mftntb»y«ar) 


DATK OK ISSUE 
(day, munthfym) 











I hereby claim the benefit under Title 35, United States Code, § 120/365 of any United States and PCf intemationai applicatiQn(s) listed 
below and, insofar as the subject matter ofeach of the claims of this application is not disclosed in the prior United Stales application in the 
manner provided by the first paragraph of Title 35, United States Code, § 112. 1 acknowledge the duty to disclose material information as 
defined in Title 37. Code of Federal Regulations, § l,56(a) which occurred between the filing date of the prior application and the national 
or PCT international filing date of this application. 





t>A 1 1: (iF Mi-iN(i (aay> m«ntn, year) 


MA ivh (narent«d, nenning, ar>anaon«d} 








1 hereby claim the benefit under Title 35, United States Code § 1 19(e) ofatjy United State 


s provisional app!icaliQn(3) listed below: 


lUH, PROVISIONAL APPLH ATlON NUMBER [ DA OP KILlNti (Day, Momh. Year) 


60/135.571 


1 24 May im 





I hereby appoint the following »ttomey(s) and/or patent agem(s) 
Trademark Office connected herewith: 
AlbrechtJobnW, 
Anderson, Gregg I. 
Ansems, Gregory M. 
B^lzlU Brian H. 
Beard John Lv ^ *^ 
Berna, John M. 
Black, Bruce B. 
Branch, John W. 
Bremer, Dennis C. 
Bruess, Steven C. 
Byrne, Linda M. 
Carlson, Alan Q. 
Caspers, Philip P. 
Chiapetta, James R, 
Clifford, John A. 
Cochran, William W. 
Daignault» Ronald A. 
Daley, Dennis R. 
Da|glish> Leslie E. 
Dautt^n, Julie R. 
ney#s Smith. Kaiherine M. 
DfP{#o, Mark J. 
EdeK|;Robert T. 
Epp R:yan, Sandra 
Glarip^ Robert J. 
Gog^, Matthew J. 
Goli^Charles 
Oofmn, Alan G. 
Gouia; John D. 
Qregsi^n, Richard 
Greit^s, John J. 
HaniM, Curtis B. 
liillsl^, Randall A. 
Hol2ei, Jr», Richard J. 
John^nt Scott W. 
Kadieyitch, Natalie 0. 
Karje1:er, Sliaukat 
Kastetic, Joseph M. 
Kettelberger^ Etenise 
Keys, Jeramie J. 
Knearl, Homer t. 
Kowalchyk, Alan W. 
Kowalchyk, Katherine M, 



to prosecute (his application and to transact all business in Che Patent and 



Reg. No. 40.481 


Lacy, Paul E. 


Reg. No. 28.S28 


Larson, James A. 


Reg. No. 42^64 


Mepa, Mara U. 


Reg. No. 32,960 


Uindquist, Timothy A. 


Reg. No. 27.612 


Lycke, Lawrence E. 


Reg. No. 43,4% 


McAuley, Steven A. 


Reg. No. 4 1,622 


McDonald, Daniel W. 


Reg. No. 4 i, 633 


McIntyre.Jr., WitltomF. 


Reg. No. 40,528 


Mueller, Douglas P. 


Reg. No. 34.130 


Pauly, Daniel M, 


Reg. No. 32,404 


Pendergast, Paul 


Reg. No. 25.959 


Phillips, John B. 


Reg. No. 33,227 


Plimkett, Theodore 


Reg. No. 39,(534 


Pytel, Melissa J. 


Reg. No, 30,247 


Qualey, Terry 


Reg. No. 26,652 


Reicht John C. 


Reg. No. 25.968 


Reiland, Carl D. 


Reg. No. 34.994 


Schmaltz, David G. 


Reg. No. 40,579 


Schuman, Mark D. 


Reg. No. 36,414 


Schumann, Michael D. 


Reg. No. 42.157 


Scull, Timothy B. 


Reg, No. 28.707 


SebaUl, Gregory A. 


Reg. No. 20,187 


Skoog. Mark T. 


Reg. No. 39,667 


Spellman, Steven J. 


Reg. No. 40.620 


Stoll-DeBell, Kirstin!,. 


Reg, No. 44,125 


Siorer, Shelley D. 


Reg. No. 26,896 


Sumner, John P. 


Reg. No. 38,472 


Sumners, John S. 


Reg. No. 18,223 


Swenson, Erik G. 


Reg. No. 4 1,804 


Tetl^son, David K. 


Reg. No. 3.3, 11 2 


Trembath, Jon R. 


Reg. No. 29,165 


Underhlll, Albert U 


Reg. No. 3 1,838 


Vandenburgh, J. Detek 


Reg. No. 42,668 


Wahi, John R. 


Reg. No. 39,721 


Weaver. Karrie G. 


Reg. No. 34,196 


Welter, Paul A. 


Reg. No. 34,049 


Whipps. Brian 


Reg. No. 37,160 


Wiekhem, J. Scot 


Reg. No. 33.924 


Williams, Douglas J. 


Reg. No. 42,724 


Witt, Jonelle 


Reg. No. 21,197 


Wu. Tong 


Reg. No. 3 1,535 


Xu, MinS. 


Reg. No, 36,848 


Zeiili, Anthony R. 



Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg, No. 
Reg, No. 
Reg. No. 
Rog. No. 
Rug. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg, No. 
Reg. No. 
Reg, No. 
Reg, No. 
Reg. No. 
Reg. No, 
Reg, No, 
Reg. No. 
Reg. No. 
Rag. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 
Reg. No. 



38,946 

40.443 

40,066 

40,701 

38,540 

P-46,084 

32.044 

P-44,921 

30,300 

40.123 

46,068 

37.206 

37.209 

41.512 

25.148 

37,703 

25,767 

39,828 

31,197 

30,422 

42.137 

33,280 

40,178 

4.5.124 

43,164 

45.135 

29,114 

24.216 

45.147 

32.314 

38,344 

27,403 

32.170 

33.044 

43.245 

20.890 

43.261 

41,376 

27,054 

41.980 

43.361 

39.536 

45.255 



t hereby authorize them to act and rely on instructions from and communicate directly with the person/assignee/attomey/firm/ organisation 
who/which first sends/sent this case to thorn and by whom/which 1 hereby declare that I have consented after ft»ll disclosure to be represented 
unlesij/until I instruct Merchant & Gould P.C. to the contrary. 

Please direct all correspondence in this case to Merchant & Gould P.C. ul the addresii tnUic«led below; 

Min S. Xu, hsq. 
Merchant & Gould P.C. 
P, 0. Box 2903 
Minneapolis, MN 55402 0903 



I her^y dflcfare that all stMements made herein of my own knowledge are true ancl that ail statements made on information and belief ar« 
believed to be true; and fUither that tiiese statonents were made witti the knowledge d»t willful mise statements and tite like so made ate 
punishable by fine or imprisonment, or both, under Section tOO{ of Title 18 of the United States Code and that such willful false statements 
may jeopardize the validity of the application or any patent issued ihereon. 
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Signature of lave&Tor 20 1 




§ KS6 Duty to ^isclmt information materiai m patentability. 



(4) A patent by its vciy nature is affected with a public Interest The public interest is best served, and the must effective 
patent emiination occurs when, at the time an application is being examined, the Office is aware of and evaluates the teachings of all 
information material to patentability. Each individual associated with the filing and prosecution of a patent application has a duty of candor 
and good faith fn dealing with the Office, which includes a duly to disclose to the Ottlce all intbnnati<m known to that individual to be 
material to patpQtabyiiy as defined in this section. The duty to disclose information exists with respect to each pending claim until the claim 
is canceled or withdrawn from consideration, or the application becomes abandoned. Information material to the patentability of a claim that 
is canceled or withdrawn from consideration need not be submitted if the Information is not material to the patentability of any claim 
remaining under consideration in the applicaticHi. There is no duty to submit information which Is not material to the patentability of any 
existing claim. The duty to disclose all Information known to be material to pat^itability is deemed to be satisfied if all information known 
to be material to patentability of any claim issued in a patent was cited by the omce or submitted to the OfRce in the manner prescribed by 
§§ 1 .97(b) (d) and 1 .98, I lowever, no patent will be granted on an application in connection with which fraud on the OlTicc was practiced 
or attempted or the duty of disclosure was violated through bad faith or intentional misconduct. The Office encourages applicants to 
careiltlly examine: 

( 1 ) prior art cited in search reports of a foreign patent office in a counterpart application* and 

(2) the closest information over which individuals associated with the filing or prosecution of a patent application 
believe any pending claim patentably defines, to make sure that any material information contained therein is disclosed to the Office. 

J 3 (b) Under this section, information is material to patentability when it is not cumulative to information already of record or 
beinf^jiiade of record in the application^ and 

I (I) It establishes, by itself or in combination with other infonmation, a prima facie case of unpatentability of a claim; 

Or 

^ rt (2) It refijtes, or is inconsistent with, a position the applicant takes in: 

(i) Opposing an argument of unpatentability relied on by the Ofike, or 

i S (ii) Asserting an argument of patentability. 

A pffma ftcie case of unpatentability is catabliahed when the information compels a conclusion that a claim is unpatentable under the 
prep^derance of evidence, burden of proof standard, giving each term in the claim its broadest reasonable construction consistent with the 
specification, and before any consideration is given to evidence which may be submitted in an attempt to establish a contrary conclusion of 
patd^nlability. 

(c) Individuals associated with the filing or prosecution of a patent application within the meaning of this section are: 
( ! ) Each inventor named in the application: 

(2) Each attorney or agent who prepares or prosecutes the application; and 

(3) Every other person whi) is substantively involved in the preparation or prosecution of the application and who h 
associated with the inventor, with the assignejts or with anyone to whom there is an obligation to assign the application. 

(d) Individuals other than the attorney, agent or inventor may comply with this section by disclosing information lo the 
attorney, agent, or inventor. 



